RELATIVE CATEGORIES: ANOTHER MODEL FOR THE 
HOMOTOPY THEORY OF HOMOTOPY THEORIES 



C. BARWICK AND D. M. KAN 



Abstract. We lift Charles Rezk's complete Segal space model structure on 
the category of simplicial spaces to a Quillen equivalent one on the category 
of relative categories. 
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1. Introduction 

1.1. Summary. The usefulness of homotopical and (co-)homological methods in 
so many parts of modern mathematics seems to be due to the following two facts: 

(i) One often runs into what we will call relative categories, i.e. pairs (C, W) 
consisting of a category C and a subcategory W C C which contains 
all the objects of C and of which the maps are called weak equivalences 
because one would have liked them to behave like isomorphisms. 

(ii) Such a relative category (C, W) is in essence a homotopy theory because 
one can not only form the localization of C with respect to W (often 
called its homotopy category) which is the category obtained from C by 
"formally inverting" all the weak equivalences, but one can also form the 
more delicate simplicial localization of C with respect to W, which is a 
simplicial category (i.e, a category enriched over simplicial sets) with the 
same objects as C. 
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In this paper we are interested in the fact that two such relative categories give 
rise to the "same" honiotopy theory if they can be connected by a finite zigzag of 
T)¥^- equivalences, i.e. weak equivalences preserving functors which induce 

— an equivalence of categories between their homotopy categories, and 

— weak (homotopy) equivalences between the simplicial sets involved in their 
simplicial localizations. 

One thus can ask 

(i) whether there exists on the category RelCat of small relative categories 
and weak equivalence-preserving functors a model structure that is a homo- 
topy theory of homotopy theories in the sense that it is Quillen equivalent 
to the ones considered by Julie Bergner, Andre Joyal, Charles Rezk, and 
others, and 

(ii) whether the weak equivalences in this model structure are the DK equiv- 
alences. 

Our main result in this paper is an affirmative answer to the first of these. 

An affirmative answer to the second of these questions requires a better under- 
standing of simplicial localization functors [BKlj and will be given in |BK2j . 

1.2. Further details. Our main result consists of proving that there exists a model 
structure on the category RelCat of (small) relative categories and weak equiva- 
lence preserving functors between them that is Quillen equivalent to Charles Rezk's 
complete Segal structure on the category s5' of simplicial spaces (i.e. bisimplicial 
sets) and thus is a model for the theory of oo- categories (or more precisely, (oo, 1)- 
categories). We do this by showing that the Reedy model structure on s5' and all 
its left Bousfield localizations (and hence in particular the just mentioned complete 
Segal structure) can be lifted to Quillen equivalent model structure on RelCat. 

We also obtain for each such model structure on sS also a conjugate model 
structure on RelCat with the same weak equivalences and hence the same un- 
derlying relative category as the model structure discussed above. Moreover the 
involution of RelCat that sends each (small) relative category to its opposite is a 
Quillen equivalence (in fact an isomorphism) between these two model structures 
on RelCat and models the contractible space of nontrivial auto-equivalences of 
theories of (oo, l)-categories. 

The proof is basically a relative version of Bob Thomason's arguments that the 
usual model structure on the category of simplicial sets can be lifted to a Quillen 
equivalent model structure on the category of (small) categories, combined with 
some ideas contained in a paper he wrote together with Dana Latch and Steve 
Wilson. 

2. An overview 

This paper consists essentially of three parts. The first part contains a 
2.1. Formulation of our main result. This will be done in the first four sections, 

(i) In |j3]we introduce the category RelCat of (small) relative categories and 
relative functors between them and introduce in this category notions of 
homotopic maps and homotopy equivalences. 
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Moreover we introduce, following Thomason, a notion of Dwyer maps 
which are a kind of neighborhood deformation retracts with such cofibration- 
like properties (which we will verify in (|9.1H9.3p as being closed under 
retracts, pushouts, and (possibly transfinite) compositions. 
In S]4] we consider the special case of relative posets and define for them 
two kinds of subdivisions, a terminal one and an initial one which we 
will denote by and respectively. Unlike what happens in the case of 
(ordinary) posets, these two subdivisions are in general not each others' 
opposites, but only each others' conjugates. While Thomason needed only 
the iteration of one of them we will, for reasons which will become clear 
in Sj9] ()9.4H9.6|) . need the composition ^ = ^t^i of the two of them, which 
we will refer to as the two-fold subdivision. Of course we could just as 
well have used the conjugate two-fold subdivision ^ = ^i^t. In that case, 
the opposites of our arguments then yield a Quillen equivalent conjugate 
model structure with the same weak equivalences, in which the cofibrations 
and fibrations are the opposites of ours. 

In ij5]we develop some preliminaries needed in order to formulate our main 
result. 

(a) We recall what is precisely meant by lifting a cofibrantly generated 
model structure. 

(b) We describe the Reedy model structure on the category sS of bisim- 
plicial sets, as well as its left Bousfield localizations. 

(c) We define two adjunctions 

K^:sS< — > RelCat -.N^ and K:sS < — > RelCat : N 

of which the first is the adjunction which will allow us to lift the 



above ( (iii)b I model structures on sS to Quillen equivalent ones on 
RelCat. 

(d) We also formulate a key lemma, which states that the two right ad- 
joints 

N^,N: RelCat — > sS 

are naturally Reedy equivalent. At a crucial point (in ijlOp in the proof 
of our main result, this key lemma enables us to use, instead of the 
functor N^, the much simpler simplicial nerve functor N of Charles 
Rezk [R] (who called it the classifying diagram functor). 
In f}6]we state our main results and mention some of its consequences. 

(a) Our main result consists of the lifts mentioned above and hence in 
particular the lifts of Rezk's complete Segal model structure on sS to 
a Quillen equivalent one on RelCat. 

(b) Moreover, we note that for each of the resulting model structures on 
RelCat, there is a conjugate model structure that is connected to it 
by the involution of RelCat (|1.21 I). 

(c) We also note that the two model structures on RelCat lifted from 
Rezk's complete Segal structure on sS are each models for the theory 
of {00,1) -categories, and that the involution relating them models 
the contractible space of nontrivial auto- equivalences of the theory of 
(00, 1)- categories. 
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(d) Finally, we observe, after reformulating Thomason's result in our lan- 



guage, that our Quillen equivalences (iv)a and Thomason's Quillen 



equivalences are tightly connected by a simple pair of Quillen pairs. 
The second part of the paper consists of 

2.2. A proof of the above key lemma mentioned above. This will be dealt 
with in gH and Sgl 

Thomason proved this lemma for simplicial sets by using the fact that for every 
simplicial set Y, the natural map Y — > ExK [K] is a weak equivalence. However, as 
we were not able to relativize this result, we will instead relativize a quite different 
argument that is contained in a paper that he wrote jointly with Dana Latch and 
Steve Wilson [UTW] . 

In fj7]we do the following: 

(i) We note that the category RelCat is closed monoidal and that the homo- 
topy relation in RelCat is compatible with this closure. 

(ii) We prove that, on finite relative posets, the subdivision functor ^t, and 
^ are homotopy preserving. 

(iii) We describe sufficient conditions on functors RelCat sS in order that 
they send homotopic maps in RelCat to homotopic maps in s5'. 

Finally, in gH 

(iv) we use these results to relativize the arguments used in the paper |LT W) . 
The third and last part of the paper consists of 

2.3. A proof of the main result. This will be done in fj9]and gTOl 

The first of these, |j9l is devoted to Dwyer maps. 

(i) In I9.1H9.3I we show that Dwyer maps are closed under retracts, pushouts 
and (possibly transfinite) compositions. 

(ii) In 19.41 we describe sufficient conditions on a relative inclusion of relative 
posets in order that its terminal subdivision is a Dwyer map and in 19.51 
we use this to show that if, for every pair of integers p,q > 0, A[p, q] and 
dA[p, q] respectively denote the standard {p, (7)-bisimplex and its boundary. 



then the inclusion dA[p, q] A[p, q] induces a relative inclusion (2.1(iii) I 
K^dA[p,q] — > K^A[p,q] e RelPos 

which is a Dwyer map. 

(iii) In 19.61 we then use (i) and (ii) to show that every monomorphism L — > 
M G sS gives rise to a Dwyer map K^L — > K^M £ RelCat. 

We finally complete the proof of our main result in ijlOl 

(iv) In 110.11 and [5] we relativize another key lemma of Thomason by showing 
that, up to a weak equivalence in the Reedy model structure on s5' pushouts 
along a Dwyer map commute with the simplicial nerve functor N, and 



(v) note that, in view of the first key lemma (2.1 (iii)) the same holds for the 
functor N^. 

(vi) In ll0.3l andl4lwe deduce from this that the unit 1 — J> N^K^ of the adjunction 

K^: sS < — > RelCat -.N^ 

is a natural Reedy equivalence and that a map L ^ M £ sS is a Reedy 
equivalence iff the induced map N^K^L — > N^K^M e sS' is so. 
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(vii) In 110.51 we then combine these resuhs with the ones of ij9] to finally prove 
our main result. 



We end with a 



2.4. Remark. The reader may wonder why we (and Thomason) did not prove 
12.31 directly, i.e. without using the simplicial nerve functor N, as this would have 
avoided the need for the first key lemma ((2J fiii)d I . The reason is that such a proof 



would probably have been much more complicated than the present approach, as 
the proof of 2.3(iv) relies heavily on the fact that the relative posets involved in 
the definition of the functor TV all have an initial object, something that is not at 
all the case for the functor N^. 



3. Relative categories 

In this section we 

(i) introduce the category RelCat of (small) relative categories and relative 
functors between them, 

(ii) define a homotopy relation on RelCat, and 

(iii) use this to describe a very useful class of relative functors which are a kind 
of neighborhood deformation retracts and have cofibration-like properties 
and which, following Thomason [Tlj . we will call Dwyer maps. 



3.1. Relative categories and functors. A relative category will be a pair C 
consisting of 

(i) a category, called the underlying category and denoted by und C, and 

(ii) a subcategory of C, called the category of weak equivalences and 
denoted by we C, of which the maps will be called v^reak equivalences, 
which are only subject to the requirement that we C contains all the objects 
of C (and hence also their identity maps). 

Similarly a relative functor between two relative categories will be a weak 
equivalence preserving functor and a relative inclusion A — > B will be a relative 
functor such that 

und A C und B and we A ~ we B D A 

The category of the small relative categories and the relative functors between 
them will be denoted by RelCat. This category comes with an involution, i.e., the 
automorphism 

Inv : RelCat — > RelCat 

which sends each category to its opposite. 



Two extreme kinds of relative categories are the 



3.2. Maximal and minimal relative categories. A relative category will be 
called 

(i) maximal if all its maps are weak equivalences, and 

(ii) minimal if the only weak equivalences are the identity maps. 
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Given an ordinary category B we will denote by 

B and B 

respectively the maximal and the minimal relative categories which have B as their 
underlying category. 

Very useful examples are, for every integer k > 0, the relative categories 

k and k 

where fe denotes the /c-arrow category 

— > >k 

For instance we need these to describe the 

3.3. Homotopy relation on RelCat. Given two objects Y, Z E RelCat and 
two maps f,g: Y ^ Z E RelCat, a strict homotopy h: f ^ g will be a natural 
weak equivalence, i.e., a map 

h:Yxi > Z (E RelCat 

such that (1321) 

Ky^^) = fy and h{y,l)^gy 
for every object or map y E Y. More generally, two maps Y ^ Z E RelCat 
will be called homotopic if they can be connected by a finite zigzag of such strict 
homotopies. 

Similarly a map f : Y ^ Z E RelCat will be called a (strict) homotopy equiv- 
alence if there exists a map f : Z Y E RelCat (called a (strict) homotopy 
inverse of /) such that the compositions /'/ and //' are (strictly) homotopic to 
the identity maps of Y and Z respectively. 

A special type of such a strict homotopy equivalence is involved in the definition 

of 

3.4. Strong deformation retracts. Given a relative inclusion A ^ Z (|3.ip . 
A will be called a strong deformation retract of Z if there exists a strong 
deformation retraction of Z onto A, i.e. a pair (r, s) consisting of 

(i) a map r: Z ^ A E RelCat, and 

(ii) a strict homotopy p.3p s: r — > Iz such that 

(iii) for every object A E A, rA = A and s : rA A\s the identity map of A. 
Clearly r is a strict homotopy equivalence (|3.3|) with the inclusion A Z as a 

strict homotopy inverse. 

Using these strong deformation retracts we now define an important class of 
maps in RelCat called 

3.5. Dwyer maps. In his construction of a model structure on the category of 
small (ordinary) categories Thomason |T1] introduced Dwyer maps which were 
a kind of neighborhood deformation retracts and recently Cisinski [C] noted the 
existence of a slightly more general and much more convenient notion which he 
called pseudo-Dwyer maps. Our Dwyer maps will be a relative version of these 
pseudo-Dwyer maps of Cisinski, i.e.: 

A Dwyer map will be a map A' ^ B E RelCat which admits a (unique) 
factorization 

A' KiA > B E RelCat 
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in which the first map is an isomorphism and the second is what we will call a 
Dwyer inclusion, i.e. a relative inclusion p.ip with the following properties: 

(i) A is a sieve in B, i.e. ii f : Bi ^ B2 E B and B2 G A, then f G A (or 
equivalently, if there exists a characteristic relative functor a : B — > 1 such 
that a^^O — A), and 

if Z{A,B) or just ZA denotes the cosieve on B generated by A, i.e. the full 
relative subcategory of B spanned by the objects B E B for which there exists a 
map A B E B which A E A (or equivalently the smallest cosieve in B containing 
A), then 

(ii) A is a strong deformation retract of ZA (|3.4I) . 

The usefulness of these Dwyer maps is due to the fact that, as we will show in fJH 
they have such cofibration-like properties as being closed under retracts, pushouts 
and transfinite compositions. 

The definition above of a strong deformation retract, and hence also of a Dwyer 
map, depends on the choice of the direction of the strict homotopy s in 3.4(iii) The 
opposite choice yields the notion of a co-Dwyer map, i.e., a map obtained from 
a Dwyer map by replacing the relative categories involved by their opposites. 



4. Relative posets and their subdivisions 

An important class of relative categories consists of the relative posets and their 
subdivisions (which are again relative posets). 

With each relative poset P one can associate two subdivisions, a "terminal" sub- 
division S^tP and an "initial" subdivision ^P. Unlike the corresponding subdivisions 
of ordinary posets, these subdivisions care in general not each others opposites, but 
merely each others "conjugates" in the sense that there are canonical isomorphisms 

(e-P)°P«6(-P°P) or equivalently {^tPT" - UP"") 
For instance, if P = 2 p.2p and ^ indicates a weak equivalence, then 



1 



while 
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In more detail: 

4.1. Relative posets. A relative poset is a relative category P such that undP 
()3.ip (and hence we P) is a poset. The resulting full subcategory of RelCat spanned 
by these relative posets will be denoted by RelPos. 

4.2. Terminal and initial subdivisions. The terminal (resp. initial) subdi- 
vision of a relative poset P will be the relative poset ^t^* (resp. £,iP) which has 

(i) as objects the monomorphisms (j3.2p 

n — > P e RelPos {n > 0) 

(ii) as maps 

{xi : ni ^ P) — > {x2 : P) 
(resp. {x2 : fi2^ P) — > {xi : fii -> P)) 
the commutative diagrams of the form 

ni >■ "2 



P 

and 

(iii) as weak equivalences those of the above (ii) diagrams for which the induced 
map xiTii — )■ X2n2 (resp. X2Q — >■ a;iO) is a weak equivalence in P. 

This terminal (resp. initial) subdivision comes with a terminal (resp. initial) 
projection functor 

TTt :^tP^P (resp.^i : iiP P) 

which sends an object x: fi ^ P E £,tP (resp. 6-?*) to the object xn G P (resp. 
xQ G P) and a commutative triangle as above to the map xini X2n2 G P (resp. 
X2O — >■ XiO G P), which clearly implies that 

(iv) a map in ^tP (resp. ^iP) is a weak equivalence iff its image under ■nt (resp. 
-Ki) is so in P. 

We also note the 

4.3. Naturality of the subdivisions. One readily verifies that the above func- 
tions and on the objects of RelPos can be extended to functors 

^t,6 : RelPos — > RelPos 

by sending, for a map f : P P' G RelPos every monomorphism n ^> P to the 
unique monomorphism h' — > P' for which there exists a commutative diagram of 
the form 

fi > n' 

P^P' 

in which the top map is an epimorphism. 
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Next we verify 

4.4. The conjugation. To verify the conjugation mentioned at the beginning of 
this section we note that, using the unique isomorphisms 

n w n°P (n > 0), 

one can construct an isomorphism und(^iP)°P und^t(-P°^) by associating with 
each map 



■hi > fi2 



the map 




A rather straightforward calculation yields that this isomorphism is actually an 
isomorphism of relative posets. 

We end with some 

4.5. Final comments. 

(i) The reason that, given a relative poset P, we considered in this section 
both its terminal and its initial subdivision is that, as will be shown in 
I9.4H9.6I below, in order to obtain the needed Dwyer maps we need the 
two-fold subdivision ^t6-P and not, as one might have expected from 
Thomason's original result the iterated subdivisions ^^P or ^]P. It will 
therefore be convenient to denote the two-fold subdivision 

by CP 

and the associated composition 

UiP CiP by £,P^P. 

That Thomason did not have to do this is due to the fact that if P is 
maximal (j3.2p . then there are obvious isomorphisms 

etP ~ ^P and ^fP « ^P. 

(ii) Dually, there is a conjugate two- fold subdivision ^i^t, which we denote 
by ^P, and for which we denote the associated composition 

^i^tP &P P by ^P^ P. 
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(iii) Given a relative poset P it is sometimes convenient to denote an object 
X : fi — > P e £^tP or ^jP 

by the sequence 

(ccO, . . . , xn) 

of objects of P. 

5. Some more preliminaries 

To formulate our main result fin 16. II below) we need 

(i) a description of what is meant by lifting a cofibrantly generated model 
structure, 

(ii) the Reedy model structure on the category sS of bisimplicial sets as well 
as its left Bousfield localizations, 

(iii) two adjunctions sS O RelCat, and 

(iv) a key lemma. 
We thus start with 

5.1. Lifting model structures. ((Hj sec. 11.3]) Given a cofibrantly generated 
model category F and an adjunction 

f:F^G:g 

one says that the model structure on F lifts to a cofibrantly generated model 
structure on G if 

(i) the sets of the images in G under the left adjoint / of some choice of 
generating cofibrations and generating trivial cofibrations of the model 
structure on F admit the small object argument, and 

(ii) the right adjoint g takes all (possibly transfinite) compositions of pushouts 
of the images in G under / of the generating trivial cofibrations of F to 
weak equivalences in F, 

in which case 

(iii) the generating cofibrations and generating trivial cofibrations of the model 
structure on G are the images under / of the generating cofibrations and 
generating trivial cofibrations of the model structure on F, and 

(iv) a map in G is a weak equivalence or a fibration iff its image under g is so 
in F. 

Next we recall 

5.2. The Reedy model structure on sS and its left Bousfield localizations. 

As usual let A C Cat (the category of small categories) be the full subcategory 
spanned by the posets n (n > 0) p.2|) and let S and sS denote the resulting 
categories 

S = Set^°' and s5 = Set^°' 
of simplicial and bisimplicial sets. 

(i) The standard model structure on S is the cofibrantly generated proper 
model structure ([Hi pp. 210 and 239]) in which 

(a) the cofibrations are the monomorphisms, and 

(b) the weak equivalences are the maps which induce homotopy equiva- 
lences between the geometric realizations. 
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(ii) The resulting Reedy model structure on sS is the cofibrantly generated 
proper model structure in which 

(a) the cofibrations are the monomorphisms, and 

(b) the weak equivalences are the Reedy (weak) equivalences, i.e. the maps 
L ^ M E sS for which the restrictions 

L{p, -) M{p, -)eS {p>0) 

are weak equivalences (i). 

(iii) A left Bousfield localization (pi p. 57]) of this Reedy structure is any 
cofibrantly generated left proper model structure in which 

(a) the cofibrations are the monomorphisms, and 

(b) the weak equivalences include the Reedy equivalences, 
(v) We note that the category sS admits an involution 

Inv : sS — > sS, 

which is the automorphism that sends an object L E sS — i.e., a functor 
A°P X A°P — > Set — to the composition 

^Op ^ ^Op '^""X'^"'' ; ^Op ^ ^Op ^ gg^^ 

wherein a : A — > A denotes the unique nontrivial automorphism of A. 
We also need 

5.3. Two adjunctions. Let A[m, n] € sS {m,n > 0) denote the standard {m,n)- 
bisimplex which has as its (i, j)-bisimplices {i,j > 0) the maps (m,n) G 

A X A (|5.2p . Our main result then involves the adjunctions 

K:sS< — ^RelCat:iV and K^: sS < — > RelCat :iV^, 

in which K and are the colimit preserving functors which send A[p, q] (p, q > 0) 



to the relative categories (|3.2l and 4.5(i) ) 



p X q and ^(p x q), 

respectively, and N and send an object X S RelCat to the bisimplicial sets 
which have as their (p, (7)-bisimplices (p, q > 0) the maps 

p X q — > X and £,{p x q) — > X G RelCat, 

respectively. 

The most important of these functors is the functor N which Charles Rezk called 
the classifying diagram, but which is now often referred to as the (simplicial) 
nerve functor. It is connected to the functor iV^ by a natural transformation 

n*: N — > 



induced by the natural transformation tt: ^ — > id (4.5(i) ). This natural transforma- 
tion TT* is of particular importance as, in view of the following key lemma 15.41 it 
enables us, in the proof of theorem 16.11 below . to use the functor N instead of the 
much more cumbersome functor iV^. 

5.4. A key lemma. The natural transformation ir* : N -i- is a natural 
Reedy equivalence (|5.2p . A proof will be given in §|j7]l8l 
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6. A STATEMENT OF THE MAIN RESULTS 

Our main result is 

6.1. Theorem. Lifting model structures on sS' to Quillen equivalent ones 
on RelCat. The adjunction (|5.3p 

K^: sS < — > RelCat -.N^ 

lifts ()5.1|) every left Bousfield localization of the Reedy model structure on sS (and 
in particular Rezk's complete Segal structure) to a Quillen equivalent cofibrantly 
generated left proper model structure on RelCat in which 

(i) a map is a weak equivalence iff its image under ( or equivalently (|5.4p 
iff its image under N) is so in sS, 

(ii) a map is a fibration iff its image under is so in sS, 

(iii) every cofibration is a Dwyer map (13.51) . 

(iv) every cofibrant object is a relative poset (j4.1l) . 

Moreover, the model structure lifted from the Reedy structure itself is also right 
proper. 

A proof will be given in fTOl 

Dualizing the proof of both 15.41 and 16. 1[ one obtains the following 

6.2. Theorem. The conjugate model structures on RelCat. The key lemma 
15.41 and the theorem \6.1\ remain valid if one replaces 

(i) £_ with I ( |4.5(ii)| 

(ii) TT withJf (4.5(ii)), and 

(iii) the phrase Dwyer map with the phrase co-Dwyer map (|3.5[) . 



6.3. Corollary. The two model structures on RelCat lifted, as in 16.11 and \6.2\ 

from the Reedy model structure on sS or any left Bousfield localization thereof 

(i) are Quillen equivalent, 

(ii) have the same weak equivalences, and hence 

(iii) have identical underlying relative categories. 

6.4. Theorem. The involution of RelCat. 

(i) The involution (j3.1l) 

Inv : RelCat — > RelCat 

is an isomorphism between the two model structures of (|6.3I) . 

(ii) Equivalently, a map f 6 RelCat is a cofibration, fibration, or weak equiv- 
alence in one of those model structures iff Inv{f) G RelCat is so in the 
other. 



Proof. 6.4(ii) follows readily from the existence, for every pair of integers p,q > 0, 
of an isomorphism 

liP X q) « m"" X Q°nr « m x q)r, 



in which the first isomorphism is as in 4.5(i) and the second is induced by the 
unique isomorphism 



P°P X q°P « p X q. 
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6.5. Some {oo, l)-categorical comments on the Rezk case. For the purposes 
of this section, let RelCat and sS denote the relative categories in which the weak 
equivalences are the Rezk ones, and denote by RELCAT the similarly defined large 
relative category. Then clearly 

(i) as sS is a model for the theory of (oo, 1)- categories, so is RelCat. 

To make a similar statement for the involution Inv : RelCat — > RelCat 13.11 
let denote the hammock localization of |DKj . Then one can, for every relative 
category X, define the space haut X of auto-equivalences of X as the space which 
consists of the invertible components of the function space 

L^RELCAT(X,X). 

It then follows from a result of Toen [T^^, 6.3], that the space haut RelCat has two 
components, which are both contractihle. One of these contains the identity map of 
RelCat, and thus the vertices of the other are the nontrivial auto-equivalences of 
RelCat. 

Now we can state that 

(ii) the involution Inv : RelCat — > RelCat (j3.ip is a nontrivial auto- 
equivalence of RelCat, and hence it models the contractihle space of the 
nontrivial auto- equivalences of theories of (oo, I) -categories. 

Proof. This follows readily from 

(i) the observation of Toen |T2[ 6.3] that the involution Inv : sS — > sS 



(5.2(v) I is an automorphism of relative categories and is a nontrivial auto- 
equivalence of sS, and 
(ii) the commutativity of the diagram 



RelCat RelCat 



N 



N 



sS : > sS'. 

Jnv 

To next deal with Thomason's result [Tlj in our language we need 

6.6. Two more adjunctions. Let Cat C RelCat denote the full subcategory 
spanned by the maximal (|3.2|) relative categories. Then one has, corresponding to 
the adjunctions of 15.31 adjunctions 

k: S < — > Cat :n and k^: S i — > Cat 

in which respectively k and k^ are the colimit preserving functors which send the 
standard simplex A.[q] (q > 0) to the maximal relative categories 

q and 

and n and send an object Y £ Cat to the simplicial sets which have as its 
g-simplices (q > 0) the maps 

q >Y and £,q — >Y e Cat C RelCat 

The functor n: Cat S' is the (classical) nerve functor and is connected to the 
functor rij : Cat S hy a natural transformation 

TT* : n — > 
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induced by the natural transformation tt: ^ — s- id (4.5(i) ). 
In our language Thomason's result then becomes 

6.7. Thomason's theorem |T1| . The adjunction 

fcj : S i — > Cat 

lifts (|5.ip the standard model structure on S (|5.2p to a Quillen equivalent cofibrantly 
generated proper model structure on Cat in which 

(i) a map is a weak equivalence or a fibration iff its image under is so in 
S, 

(ii) every cofibration is a Dwyer map (13.51) . and 

(iii) every cofibrant object is a relative poset (|4.1I) . 
Moreover 

(iv) the natural transformation tt* : n — is a natural weak equivalence 
and hence 

(v) a map is also a weak equivalence iff its image under the nerve functor n 
is so in S . 

We end this section pointing out a tight connection between our result and 
Thomason's original one [Tlj . 

6.8. A tight connection between theorems 16.11 and 16.71 If one considers the 
category S as the subcategory of the category sS consisting of the bisimplicial sets 
L for which 

L{p,q) ^ L{0,q) for all p, q > 

then the inclusions 

S CsS and Cat C RelCat 

are the left adjoints in adjunctions 

i: S i — ?• sS :r and i: Cat i — > RelCat :r 

for which the units 1 — > ri are both the identity natural transformations. Then one 
readily verifies that 

6.9. Proposition. The diagram 

S ^ ' Cat 



sS < > RelCat 

in which the outside arrows are the left adjoints and the inside ones the right ad- 
joints has the following properties: 

(i) The horizontal adjunctions are both Quillen equivalences K.ll and \6.7\) and 
the vertical adjunctions are both Quillen pairs. 

(ii) The diagram commutes as a square of adjunctions and as a square of 
Quillen pairs. 
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Moreover 

(iii) /c^ — rK^i and = rN^i. 

7. Some homotopy preserving functors 

In preparation for the proof (in |J8] below) of lemma 15.41 we here 

(i) note that the category RelCat is cartesian closed and that the homotopy 
relation on RelCat is compatible with this cartesian closure, 

(ii) prove that the subdivision functors preserve homotopies between finite 
relative posets and 

(iii) describe a sufficient condition on a functor RelCat sS (|5.2I) in order 
that it sends homotopic maps in RelCat to homotopic maps in sS. 

We thus start with 

7.1. Cartesian closure of RelCat. The category RelCat is cartesian closed. 
That is [M, Ch. IV, sec. 6], we have the following. 

(i) For every object Y G RelCat, the functor 

- xY: RelCat — > RelCat 

has a right adjoint (— )^, which associates with an object Z G RelCat 
the relative category of relative functors , which has 

(a) as objects the maps Y ^ Z G RelCat, and 

(b) as maps and weak equivalences respectively the maps p.2p 

l^xi — > Z and l"xi — > Z e RelCat. 

(ii) For every three objects X, Y and Z G RelCat, there is ^1 Ch. IV, sec. 6, 
Ex. 3] a natural enriched adjunction isomorphism 

Z^^^ « (Z^)^ G RelCat, 

which sends 

(a) a map f:XxY Z to the map g: X — > Z^, which sends an 
object X Cz X to the map gx: Y Z given by {gx)y = f{x,y) for 
every object y G y, and 

(b) a map 

X xY xi — > Z (resp. X xY xl — > Z) 
to the map 

X xl — > Z^ (resp. X x i — > Z^) 
obtained from the obvious composition 
X xlxY 7^ X xY xl — > Z (resp. X xlxY X xY xl — > Z). 

7.2. Proposition. // two maps f,g: X Y G RelCat are strictly homotopic 
(13. 3p . then so are, for every object Z G RelCat the induced maps (|7.ip 

f*,g*: Z^ — > Z^, 

and hence, if e: X Y E RelCat is a (strict) homotopy equivalence p.3p . then 
so is, for every object Z G RelCat, the induced maps 

e*: Z^ — > Z^ . 
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Proof. Given a strict homotopy h: X x 1 Y, the desired strict homotopy is 
the map x i — > Z'^ which is adjoint (|7.l|t^ii)a I to the composition 



in which the isomorphism is as inlT-lTiila 

7.3. Proposition. The subdivision functors ^t, £,i and ^ — ^t£.i O 

(i) preserve homotopies between maps from finite relative posets 
and hence also 

(ii) preserve homotopy equivalences between finite relative posets. 
In particular, 

(iii) for every pair of integers p,q > all maps in the commutative diagram 

f (P X q) = X q) X q) pxq 



= 66p — > 6p > 

in which the vertical maps are induced by the projection p x q ^ p, are 
homotopy equivalences. 



Proof. We first deduce (iii) fironi (ii). 

To do this we note that the map p x q — > p is obviously a homotopy equivalence; 
hence, in view of (ii), so are the other two vertical maps. 
Next we consider the commutative diagram 

66p > £.iP 

£.tp > p, 

for which one readily verifies that the maps going to p are homotopy equivalences 
with as homotopy inverses the maps which send an object i G p to the objects 

iO,...,i) e itP and (p - i, . . . ,p) S CiP 

respectively and the desired result now follows from the observation that, in view 
of (ii), the map ^tTT; is a weak equivalence and thus so is the map TTt^;. 

Next we note that (ii) follows from (i). It thus remains to prove (i). 

To do this, it suffices to observe that, for every finite relative poset P, if 

(i) n is the number of objects of P and one denotes the objects of P by the 
integers 1, . . . , n in such a manner that, for every two such integers a and 
b one has a <b, whenever there exists a map a ^ b £ P, and 

(ii) J denotes the maximal relative poset p.2p which has 2n + 1 objects 
jo, ■ ■ ■ jj2n and, for every integer i with < i < n — 1, maps 

j2i > j2i+l < j2i+2, 



then we have the following. 
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(i) There exists a map 

fc: ^tP X J — > ^t{P X i) e RelPos 



such that, in the notation o/4.5(iii) , for every object {ri, . . . ,r„) G £,tP 
k{{ri,...,ru),j2n) = ((ri,0), . . . , (r„,0)) 

and 

fc((ri,...,r„),jo) = ((t-i, 1), ■••,(?■«, !))• 
For in that case, 

(ii) for any two maps f,g:P^X^ RelCat and strict homotopy (|3.3p 

h: P xi > X e RelCat 

between them, the composition 

6P X J ^ ^t{P X i) 

is a homotopy between ^tf cind ^tQ- 

A lengthy but essentiahy straightforward calculation (which we will leave to the 
reader) then yields that 

(iii) such a map k can be obtained by defining, for every integer i with < i < n 
and every object (pi, . . . ,ps,qi, . . . ,qt) £ ^t-P with Ps < i < qi, 

k{{pi, ...,Ps,qi,---, qt),j2i) = {{Pi,0), ...,{ps,0),{qi,l),...,{qt,l)), 

and, for every integer i with < i < n—p and object {pi, . . . ,ps,qi, . . . ,qt) £ 
^tP with Ps <i < qt, 

k{{pi, . . . ,Ps,qi, . . . , gt), j2»+i) = ((pi, 0), . . . , {ps,0), {qi, 1), • ■ ■ , {qt, 1)) 

and 

k{{pi,. ..,ps,i,qi,..., qs),j2t+i) = ((pi, 0), . . . , {ps,0), {i, 0), (i, 1), (gi, 1), . . . , {qt, 1)) • 

It thus remains to describe the needed sufficient condition on a functor RelCat 
sS (j5.2p in order that it preserve homotopies, and for this we better first make clear 
what exactly we will mean by 

7.4. Homotopic maps and homotopy equivalences in sS. We will call 

(i) two maps A ^ B ^ sS homotopic if they can be connected by a finite 
zigzag of maps of the form A x A[0, 1] B € sS, and 

(ii) a map f : A ^ B ^ sS a homotopy equivalence if there exists a map 
g: B A E sS (called a homotopy inverse of /) such that the compo- 
sitions gf and fg are homotopic to the identity maps of A and B respec- 
tively. 

These definitions clearly imply that 

(iii) every homotopy equivalence in sS is a Reedy equivalence (|5.2[) . 
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Next, for every functor a: A x A — > RelCat, let Na'- RelCat — !■ sS denote 
the functor that to every object X e RelCat and to every pair of integers p,q > 
assigns the set of maps a{p, q) ^ X <E RelCat. Then one has: 

7.5. Proposition. If l: A x A — 5- RelCat (j5.2|) is the functor that sends (p, q) to 
Q (PiQ ^ 0), o,nd a: A x A — > RelCat is a functor for which there exists a natural 
transformation e : a — t, then the functor Na '■ RelCat — > sS^ sends homotopic 
maps in RelCat to homotopic maps in sS (|7.4p . and hence homotopy equivalences 
in RelCat to homotopy equivalences in sS . 
This is in particular the case if 

(i) a = i and £ = id 

and, for every pair of integers p,q > 0, if 

(ii) a{p, q) — p X q and eq is the projection p x q ^ q (q > 0), and 

(iii) a{p, q) — S,{p x q) ()4.5p and eq is the composition 

C(p X g) — > p X g — > Q- 

Proof. Given a homotopy h: X x 1 ^ Y ^ RelCat, the desired homotopy in 
S is the composition 

NaX X A[0, 1] — > NaX X Nai ^NaiX X i) ) N^Y 

in which the isomorphism in the middle is due to the fact that Na as a right adjoint 
preserves products, while the first map is induced by the composition 

A[0, 1] « N,i ^ Nai, 

in which the first map is the obvious isomorphism, while the second is induced by 
the natural transformation e : a — ^ t. 

8. Proof of lemma [Ql 

To prove lemma 15.41 we have to show that for every object X G RelCat and 
integer p > 0, the map 

it;-. NX{p,-)^N^X{p,-)eS 

is a weak equivalence. 

To prove this we recall that, for every pair of integers p,q > 

NX{p, q) = RelCat (p x q, X) and 

N^X{p, q) = RelCat x q), X) 

and embed the map tt* in a commutative diagram 

RelCat(p X -, X) — ^ diagi^pX diagFpX 

TT* diag k 

RelCat(f(p X -),X) di&gGpX Ai&gGpX 

in S and show that the maps a and h are isomorphisms and that the other three 
are weak equivalences. 
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The bisimplicial sets FpX, FpX, GpX and GpX and the maps between them 
are defined as fohows: 

FpX{q,r) = RelCat(p x q,X°) 

/ 

FpX{q, r) = RelCat(p x q, X^) Epil RelCat(f, XP""^) 



GpX{q,r) =RelCat(^(p x q),X 



RelCat(r,X 



?(pxq) 



GpX{q,r) = RelCat(e(p x q),X°), 

where / and g are induced by the unique maps f — > and k is induced by the map 
tt: £(v X a) ^ i) X a (|4.5p. 



It then fohows readily from 17. 2[ 7.3(iii) and 17.51 that the restrictions 

/(-,r), 5(-,r), and k{q,^)eS (g,r>0) 

are homotopy equivalences and hence weak equivalences. Moreover, as any map of 
bisimplicial sets that induces weak equivalences between either their rows or their 
columns also induces a weak equivalence between their diagonals, it follows that 

diag/, diagg, anddiagfc 

are all weak equivalences. 

Finally, to complete the proof, one notes that there are obvious isomorphisms a 
and b which make the diagram commute. 



9. DWYER MAPS 

In preparation for the proof of theorem 16.11 (in [JTO] below) we here 

(i) note fin l9.1[|9^ and [931) that Dwyer maps p.Sp are closed under retracts, 
pushouts and (possibly transfinite) compositions, 

(ii) discuss (in 19.41 and 19. 5|) a way of producing Dwyer maps which explains 
why our main result involves the two-fold subdivision ^ = ^tCi (|4.5p and 
not, as one might have expected from Thomason's original result [Tlj . the 
iterated functors S,f and and 

(iii) use these results to show that every monomorphism 

L — > M esS (jO)) 
gives rise to a Dwyer map (j5.3p 

K^L — > K^M e RelCat. 

9.1. Proposition. Every retract of a Dwyer map p.Sp is a Dwyer map. 
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Proof. Let A i? be a Dwyer inclusion ()3.5p . and let 

A' > A" > B' 

f f 
A > ZA y B 

a 9 

A' > A" > B' 

be a commutative diagram in which gf = 1^', the horizontal maps are relative 
inclusions p.ip , and (r, s) is a strong deformation retraction (|3.4I) of ZA (|3.5p 
onto A. Then a straightforward calculation yields that A' is a sieve on B' , that 
A" = ZA! and that the pair (r', s') where 

r' = grf and s' = gsf:grf — >gf = lA" 

is the desired strong deformation retraction of A" = ZA' onto A' . 

9.2. Proposition. Let 

A^^C 

i 3 

B—^D 

be a pushout diagram in RelCat in which the map i: A ^ B is a Dwyer map 
(153]) . Then 

(i) the map j : C ^ D is a Dwyer map in which ZC = ZA Ua C , and 

(ii) if A, B and C are relative posets, then so is D. 
Moreover 

(iii) the map t.B^D restricts to isomorphisms 

XA w XC and XA (IZA^ XC n ZC 

where XA C B and XC C D denote the full relative subcategories 
spanned by the objects which are not in the image of A or C . 

Proof. Assuming that the map i: A ^ B is a relative inclusion (13.11) one shows 
that C is a sieve in D by noting that the characteristic relative functor (|3.5|) B 1 
and the map C — ?> 1 which sends all of C to yield a map x . D 1 such that 
x^^O = C and one shows in a similar manner that ZA Ua C is a cosieve in D. 
Furthermore, the strong deformation retraction (r, s) of ZA onto A induces a strong 
deformation retraction (r', s') of ZA 11 a C onto C given by 

r' = rUAC: ZAUaC — > AUaC =C 

s' = sJ1aC: rJlAC ^Iza'UaC ^IzAu^c- 

This, together with the fact that ZA JIa C is a cosieve in D, readily implies that 

ZAUaC = ZC. 

To prove (iii) one notes that (i) the relative inclusion 

o = AnA6 > buaO 
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is a Dwyer map in which ZO = ZA YLa is obtained from XA n ZA by adding 
a single object and, for every object B G XA n ZA a single weak equivalence 
^ B and similarly B IIa is obtained fr-om XA by adding a single object and, 
for every object B e XA f) ZA a single weak equivalence — J> -B. Clearly D lie 
admits a similar description in terms oi XC and ZC and the desired result now 
follows from the observation that the map B ^ D induces an isomorphism 

BUaO ^ DUcO ■ 

Finally, to prove (ii), we note that if two objects E,F G D are both in C or 
else both in XC, then there is at most one map between them as C, and, in view 
of (iii), the relative categories XC w XA C A are both relative posets. It thus 
remains to consider the case that E G C and F C XC. In that case, there is no 
map F ~> E G D (because C is a sieve in D), and if there is a map g: E ^ F G D, 
then F E ZC and g = {s'F){r'g); hence g is unique because r'g: E r'F is in C 
and therefore unique. 

9.3. Proposition. Every (possibly transfinite) composition of Dwyer maps is a 
Dwyer map. 

Proof. Assuming that all Dwyer maps involved are relative inclusions this follows 
readily from the following observations. 

(i) If Ao — > Ai and Ai A2 are Dwyer maps with strong deformation 
retractions (13.41) . 

(?'o,i,so,i) and (''i, 2, 51,2) 

of Z{Aq, Ai) onto Aq of Z(Ai, A2) onto Ai, 

then Aq is a sieve in A2 , and one can obtain a strong deformation retrac- 
tion 

(?'o,2, so,2) of Z{Aq, A2) onto Ao 
that restricts on Z{Ao,Ai) to (r-o,i,so,i) by "composing" the restriction 
(''1,2: ■si^2) of 2,51,2) to Z{Ao,Ai) with (ro4,so,i), i.e., by defining 
(?'o,2,so,2) by 

ro,2 = ra.ir'12 and so,2 = s'i,2So,i- 

(ii) If A is a limit ordinal, and 

Ao ^ >Ap^ (/3 < A) 

is a sequence of relative inclusions such that 

(a) for every limit ordinal 7 < A, one has A^ — lJa<7 -^ai 

(b) for all /? < A, Ao is a sieve in A^, and 

(c) there exist strong deformation retractions 

{ro,fi,SQ^p) of Z{Aq, Afi) onto Aq 

(one for each /? < A) such that, for each a < /3 < A, (^o^a, so,q) is the 

restriction of (ro,^,so,^) to Z{Ao, Aa), 
then Aq is a sieve in A^ and there exists a (unique) strong deformation 
retraction {ro,x,so,\) of Z(Ao,Aa) onto Aq such that, for every /3 < A, 
(''o,/3, so,^) is the restriction of (ro,A, so,a) to Z(Ao, A/3). 
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9.4. Proposition. If 

(i) P ^ Q £ RelPos is a relative inclusion (13. ip . and 

(ii) P is a cosieve in Q p.Sp . 

then the induced inclusion (^tP ^tQ (|4.ip is a Dwyer map (|3.5 



Proof. For every object (ao, . . . , a„ G (4.5(iii) ) either 
(i) none of the Oi (0 < i < n) is in i-*, or 



(ii) there is (in view of 9.4(ii) ) an integer j with < j < n such that aj G P 
iff i > j', in which case 

(iii) (ao, . . . , a„) G ^tP and (ao, . . . , a„) G 

It now readily fohows that £^tP is a sieve in ^tQ and that the strong deformation 
retraction (r, s) given by the formulas 

r(ao,...,a„) = (aj,...,a„) G £,tP 

s(ao, . . . ,a„) = (aj, . . . , a„) — > (ao, . . . , a„) G 

is the desired one. 

9.5. Proposition. For every pair of integers p,q > let dA[p,q\ C A[p, q] G sS' 
(|5.2p denote the largest subobject not containing its (only) non-degenerate (in both 
directions) {p,q)-hisimplex. Then the inclusion 9A[p, g] — > A[p, q] induces (jS.Sp a 
Dwyer map 



K^dA[p, q] K^A[p, q] = ap X q) = ^SiP x q) £ RelPos 

Proof. Let K^. : sS — RelCat denote the colimit preserving functor which, for 
every pair of integers a, 6 > 0, sends A[a, b] to ^i{d x b). We show that 
I the inclusion dA[p,q] A[p,q] induces an inclusion 

K^^dA[p,q]^K^^A[p,q] 



that satisfies 9.4(i) and 9.4(ii) implying that the resulting inclusion 

CtK^,dA[p,q] ^ CtK^A[p,q] - KA[p,q] 

is a Dwyer inclusion, and 
II K^dA[p,q]=^tK^,dA[p,q]. 

To show these, let D denote the poset that has as its objects the subcategories 
of p X q of the form d x b for which a and b are relative subcategories of p and q, 
respectively, and as its morphisms the relative inclusions. One readily verifies the 
following. 

(i) For every pair of objects di x bi and 62 x 62 G -D for which both di n d2 
and bi H 62 are nonempty, 

(a) (di X bi) n (d2 X 62) = (61 n d2) x (bi) n 62) 

(b) ^i(di X bi) n ^^{d2 X b2) = Ci((ai n d2) x (bi) n b2)) 

(c) ^(di X bi) n C(d2 X b2) = e((ai n d2) X (bi) n b2)). 

(ii) For every map / : di x bi — !■ d2 x b2 G D, 

(a) £^if is a relative inclusion, and £,i{di x bi) is a cosieve in ^(d2 x b2), 
and 

(b) ^/ is a relative inclusion, and ^(di x bi) is a sieve in ^(d2 x b2). 
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One verifies I above by noting, in view of (i)b and (ii)a, that K^.dA[p, q] is 
exactly the union in x q) = K^.A[p,q] of ah the ^^(a x 6)'s, and thus the 
resuhing inclusion K^.dA[p,q] K^.A[p,q] satisfies 9.4(i) and 9.4(ii) 



To obtain II above one first notes that, as above, the map K^dA[p, q] K^A[p, q] 
is an inclusion, and thus the obvious map K^dA[p, q] ^tK^^dA[p,q] is also an 
inclusion. It remains therefore to show that this map is onto. But this follows from 
the fact that, for every map h: x ^ y G ^tK^.dA[p, q], where y is a monomorphism 
n — > Ki^.dA[p,q], the object yO G K^.dA[p,q] lies in some ^^(d x b) and hence, in 
view of (ii)b, the whole map h: x y lies in K^dA[p, q]. 



Finally we show, by combining 19.51 with 19.21 and [ 

9.6. Proposition. Every monomorphism L AI G sS induces (|5.3|) a Dwyer map 

K^L — > K^M e RelPos. 



Proof. Assume that L is actually a subobject of M and denote by Af " (n > —1) 
the smallest subobject containing all (i, j)-bisimplices with i + j <n. Then 

(i) ^^ = U„>-i(M"UL) and X^Af = U„>_i (M" U L). 

Furthermore if A„(Af, i) (resp. 9A„(Af, L)) (n > 0) denotes the disjoint union of 
copies of A[i,j] (resp. (9A[i,j]), one for each non-degenerate (in both directions) 
(i, j)-bisimplex with i+ j — n that is in M" U L, but not in M"^^ U L, then 9.2(i) 
and 19.51 imply: 

(ii) The pushout diagram in SiS 



dAjM, L) 



A„(Af, L) 



AI" U L 



induces a pushout diagram in RelCat 

K^dAn{M, L) > K^{Ar-^ U L) 



K^An{A'I, L)- 

in which the vertical maps are Dwyer maps. It therefore follows from (i) 
and 19.31 that the map K^L K^A4 is a Dwyer map as well. 

That this map is in RelPos, i.e. that K^AI (and hence K^L) is a relative poset 
now can be shown by combining the above for L = with 9.2(ii) and the fact that 



every (possibly transfinite) composition of relative inclusions of relative posets is 
again a relative inclusion of relative posets. 



10. Proof of theorem 16.11 
Before proving theorem 16.11 (in 110.51 below) we 
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(i) obtain a key lemma which states that, up to a weak equivalence in the 
Reedy model structure on sS' (and hence in any left Bousfield localization 
thereof), pushing out along a Dwyer map commutes with applying the 
(simplicial) nerve functor N: RelCat — >■ sS^ (and hence (|5.4I) also the 
functor : RelCat -4 sS), 

and then 

(ii) use this to show that the unit 1 ^^K^ of the adjunction 

K!= : sS i — > RelCat -.N^ 

is a natural Reedy weak equivalence, which in turn readily implies that a 
map / : L ^ M £ sS is a weak equivalence in the Reedy model structure or 
any left Bousfield localization thereof iff the induced map N^K^^f : N^^K^L 
N^K^M e sS is so. 



We thus start with 



10.1. Another key lemma. Let 



i j 

he a pushout diagram in RelCat in which the map i: A ^ B is a Dwyer map 
p.Sp . Then, in the Reedy model structure on sS (and hence in any left Bousfield 
localization thereof), 

(i) the induced map 

NB Una NC — > ND e sS 

is a weak equivalence, and 

(ii) if Ni is a weak equivalence, then so is Nj and if Ns is a weak equivalence, 
then so is Nt. 



Proof. One readily verifies that (|3.5l and 9.2(iii) ) 

XA, ZA and XA n ZA 

are cosieves in B and that therefore the image of a map p x q ^ B {p,q > 0) is 

(i) either only in XA, 

(ii) or only in ZA 

(iii) or both in XA and in ZA 



iff the image of the initial object (0,0) e p x q is. It follows that NB and (9.2(i)) 
ND are pushouts 

NB w NX A Un^xahza) NZA and 



ND « NXC UNixcnzc) NZC 
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and that therefore the map NB Una NC — ND admits a factorization 



NB Una NC NB Unza NZC 



NX A \lNixAnzA) NZA Unza NZC = 
NX A UN^xAnZA) NZC « NXC Un^xchzc) NZC « ND 



in which c is induced by the isomorphisms of 9.2(iii) and a is induced by the 
inclusions A ZA and C ^ ZC (1331). 



Part (i) now fohows from the observation that, in view of 7.5(ii) and the fact 
that p. 31 and 13. 5p the maps A ZA and C ZC are homotopy equivalences, 
the induced maps 



NA 



NZA 



and 



NC 



NZC e sS 



are weak equivalences. 

Furthermore the first half of (ii) is an immediate consequence of (i), while the 
second half follows from (i) and the left properness of the model structures involved. 



10.2. Corollary. In view of lemma [5^ proposition [TOJ] remains valid if one re- 
places everywhere the functor N by N^ (|5.3p . 

10.3. Proposition. The unit 

Tl^-.l^N^K^ 

of the adjunction : sS O RelCat : N^ (|5.3p is a natural weak equivalence in the 
Reedy model structure on sS (and hence also any left Bousfield localization thereof). 

10.4. Corollary. A map f : L ^ AI Cz sS is a weak equivalence in the Reedy model 
structure or any of its left Bousfield localizations iff the induced map N^K^L 
N^K^M e sS is so. 



Proof ofMM We first show that 

(*) for every pair of integers p^q > 0, the map 

77^: A[p,q] -^N^K^A[p,q] £ sS 

is a weak equivalence. 
This follows from the observation that, in the commutative diagram 



A[p, q] 



-^N^K^A[p,q]= N^^iP X q) 



NKA[p, q] N^KA[p, q] = N^^iP x q), 

in which rj denotes the unit of the adjunction K: sS -(r^ RelCat -.N (|5.3p and tt is 
as in 4.5(i) 77 is readily verified to be a Reedy equivalence, while tt* and tt* are so 



in view of 15. 41 and 7.5(iii) and 7.3(iii) respectively. 

To deal with an arbitrary object M G sS one notes that, in the notation of the 
proof of l9.6[ 

M = IJ M" and N^K^M = |J N^K^W, 

n n 

and that it thus suffices to prove that 
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(*)n for every integer n > 0, the map 

is a weak equivalence. 

For n = this is obvious, and we thus show that, for n > 0, {*)n-i imphes 
To do this, consider the commutative diagram, in which A„(M, 0) and 9A„(Af, ( 
are as in the proof of I9.6[ 



5A„(A/,0) 



A„(Af,0) 




in which the two squares are pushout squares and all maps are the obvious ones. It 
then follows from (*) and (*)„_i above that the slanted maps at the left and the 
top are weak equivalences and so is therefore the map M" H . The desired result 
now follows from the observation that, in view of I9.6[ [TOTl and 110.2] so is the map 



Now we are finally ready for the 



10.5 



Proof of theorem 16.11 

(i) The model structure. To show that the Reedy model structure on aS lifts 



to a model structure on RelCat one has to verify 5.1(i) and 5.1(ii) Clearly 



5.1(i) follows from the smallness of the prospective generating cofibrations 



and generating trivial cofibrations. To show that 5.1(ii) holds, one notes 



that, in view of 110.41 the right adjoint sends every prospective gener- 
ating trivial cofibration to a weak equivalence in sS and that, in view of 
19. 2i 19.31 19.61 110.11 and 110. 2[ the same holds for every (possibly transfinite) 
composition of pushouts of the prospective generating trivial cofibrations. 
Moreover, in view of pi Th. 3.3.20], all this applies also to any Bousfield 
localization of the Reedy structure. 

Furthermore 
(a) 



(b) 
(c) 



6.1(iv; 



5.1(iv: 



6.1(i) and 6.1(ii) follow from 
6.1(iii)| follows from mH W2. 



follows from |9Tl [Ol [O] and and 

follows similarly from l9.l| 19.21 19.31 and the fact that the colimit 
of every (possibly transfinite) sequence of monomorphisms of posets 
is again a poset. 



(ii) The Quillen equivalence. This follows readily from 6.1(i) and 110.3) 
And finally 

(iii) The (left) properness. Left properness follows from lO.l(ii) and 110.3] and 



the left properness of the model structures on sS. The right properness of 
the model structure lifted from the Reedy model structure is a consequence 
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of the right properness of the latter and the fact that the right adjoint 
preserves limits. 
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